String generation

In computer science, string generation is the process of creating a set of strings from a collection of rules. This is an opposite process to that of parsing, which recognises a string based on some collection of rules.

Applications of string generation include test data generation, Captchas and random essay generation.

Contents

Generation methods

It is an undecidable problem to decide whether a given string can be generated by a given W-grammar.

Methods for generating strings include:

Unsolved problems

Unsolved problems in string generation include:

See also

External links